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Abstract. Gluings of completely positive maps (CPMs) are defined and 
investigated. As a brief description of this concept consider a pair of 'evolution 
machines', each with the ability to evolve the internal state of a 'particle' inserted 
into its input. Each of these machines is characterized by a channel describing 
the operation the internal state has experienced when the particle is returned at 
the output. Suppose a particle is put in a superposition between the input of the 
first and the second machine. Here it is shown that the total evolution caused 
by a pair of such devices is not uniquely determined by the channels of the two 
machines. Such 'global' channels describing the machine pair are examples of 
gluings of the two single machine channels. Under the limiting assumption that 
all involved Hilbert spaces are finite-dimensional, an expression which generates 
all subspace preserving gluings of a given pair of CPMs, is derived. The nature of 
the non-uniqueness of gluings and its relation to a proposed definition of subspace 
locality, is discussed. 



PACS numbers: 03.65.-w, 03.67.-a 

1. Introduction 

Completely positive maps (CPMs) and trace preserving completely positive maps are 
useful tools to describe operations in quantum mechanics. This investigation appears 
in a family of papers PP , [5] devoted to the study of completely positive maps with 
respect to properties tied to orthogonal sum decomposition of the Hilbert spaces of 
quantum systems. In [2] the concept of subspace preserving CPMs is introduced. In 
a definition of subspace locality is proposed, while here the concept of gluings of 
CPMs is introduced. 

To give an intuitive picture of the concept of gluing, imagine an apparatus which 
evolves the state of quantum systems. Imagine a 'particle' of some kind and a machine 
constructed such that when the particle is inserted in the input of the machine, the 
internal state of the particle is evolved and the particle is returned at the output. 
The operation of the machine is modeled by a 'channel', i.e. a trace preserving CPM. 
Imagine now that we have two such machines, each characterized by a channel and 
suppose we have one single particle. The question is: suppose this single particle is put 
in superposition between the two inputs of the two evolution machines, what would 
be the output, when the two machines act on this superposition? At first glance it 
may seem as if the evolution of the superposition is trivially determined by the two 
channels characterizing the action of the two machines. This is however not the case, 
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as shall be demonstrated here. The two channels do not provide sufficient information 
to uniquely determine the total evolution. 

To rephrase the problem in more mathematical terms, there are two Hilbert spaces 
Til and TL2, the first representing the pure input states of machine 1, the second 
representing pure input states of machine 2. The total input state Hilbert space H 
can be described as the orthogonal sum of the two separate state spaces Tt = Tii © H.2- 
For the quite general type of evolution we are considering here, allowing interaction 
with ancillary quantum systems, it is necessary to use density operators to describe 
states of quantum systems. A channel maps density operators to density operators. 
The channel $1 characterizing machine 1 maps density operators on Tii to density 
operators on 7i\. Likewise the channel $2 of machine 2 maps density operators on 
Ti.2 to density operators on H.2- The operation caused by the two machines acting in 
combination on one single input, can be described as a channel which maps density 
operators on 7i to density operators on H. To rephrase the above question: does <&i 
and $2 determine $ uniquely? The negative answer to this question implies that there 
exist several channels $ which, in some sense, are 'compatible' with the two channels 
$1 and $2. We call such a channel 4> a gluing of $1 and $2- One of the purposes of 
this investigation is to find an explicit expression for describing all possible gluings of 
given channels $1 and $2- This is achieved by first proving that all trace preserving 
gluings of channels have to be subspace preserving [2] and using tools developed in |2| . 

One further question is: what happens if one imposes the restriction that the 
two evolution machines should act independently of each other? Hence, there should 
be no interaction, communication, or sharing of resources like entangled or correlated 
quantum systems, which would enable a correlated action. This restriction is added 
by using a definition of subspace local channels suggested in pp. The set of gluings 
which satisfies this additional condition is deduced. One may perhaps imagine that the 
non-uniqueness of the gluings has its cause in the freedom of the machines to interact 
(or to share correlated systems), and that if all such 'dependencies' are cut away, the 
non-uniqueness of the gluings would disappear. When the gluings are restricted to be 
subspace local, the non-uniqueness get reduced, but some non-trivial non-uniqueness 
actually does remain. Hence, even if the machines are acting independently, the CPMs 
of the two machines are still not sufficient to determine the joint action of the two 
devices. This is resolved by noting that the channel $1 for device 1 (and $2 for device 
2) is actually not a full description of the action of this machine, in this context. By 
providing the 'missing parts', the gluings are uniquely determined. 

The derivations performed here are made under the limiting assumption that all 
Hilbert spaces appearing are finite-dimensional. The author believes that much of the 
material derived here do have generalizations, with suitable technical modifications, 
to separable Hilbert spaces. This question will, however, not be treated here. 

The structure of this article is the following. In section gluings of CPMs is 
introduced. Explicit expressions to generate all possible gluings of two given CPMs 
are deduced. In section |3] we turn to the special case of SP gluings which fulfills the 
additional condition of being subspace local. In section^the theory is illustrated with 
some simple examples of gluings. In section El we discuss some conceptual aspects of 
the non-uniqueness of gluings and its relation to subspace locality. A summary is 
presented in section HI] 
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2. Gluings 

We begin by introducing some notation, terminology and conventions to be used 
throughout this article. 

H (with various subscripts) denotes a finite-dimensional complex Hilbert space. 
Completely positive maps (CPMs) take trace class operators of one Hilbert space to 
trace-class operators on another Hilbert space. On a finite-dimensional Hilbert space 
the set of trace class operators coincides with the set of linear operators. Since this 
study is restricted to finite-dimensional Hilbert spaces we let CPMs operate on the 
set of linear operators on the Hilbert space in question. 

The set of linear operators on H is denoted C(H). The set of linear operators 
from Hs to Ht is denoted £(Hs,Ht)- 

If a CPM cj) maps elements in £(Hs) to elements in C(Ht), we say that Hs is 
the source space (or just source) of </>, and that Ht is the target space (or just target) 
of (f>. When discussing a CPM the spaces Hs and Ht are always assumed to be the 
source and the target space of the CPM in question, unless otherwise stated. 

CPMs can always be constructed via Kraus representations Given a CPM <fi 
there exists some set of operators {14}/c C C(Hs,Ht) such that (j)(Q) = J2k VkQV^i 
for all Q € C(Hs)- We refer to such a set {14}^ as a Kraus representation of 3>. 

To every CPM there exists a linearly independent Kraus representation 
(proposition 6 in 2). The number of elements in a linearly independent Kraus 
representation of a CPM <fi is called the Kraus number (proposition 6 in [2J) of the 
CPM and is denoted K{4>). 

TL s i and H S 2 denote subspaces of Hs- They are assumed to be orthogonal 
complements of each other, such that Hs = H s \ © H S 2 (ffi denotes orthogonal sum). 
Analogously Ht — Hti © Ht2- Finally it is assumed that each of the subspaces H s i, 
H S 2, Hti, and Ht2 are at least one-dimensional. To all these subspaces are orthogonal 
projectors associated. To H s i belongs the projector P sl , to Hti belongs P t i, etc. 

Given an operator V : H s \ — > Hti, we will in some expressions handle it as if it 
was an operator V : Hs — > Ht, where V acts as V on H s i and as the zero operator 
on Hsi and is extended linearly to whole Hs- For notational simplicity we do not differ 
between V and V . Another abuse of notation, in the same spirit as the previous one, 
concerns CPMs. Given a CPM with source space H s i and target space Hti, we will 
in some expressions handle it as if it had source space Hs and target Ht- If </> has a 
Kraus representation {Vfejfc, then this 'extended' CPM can be constructed as {V fc '}fc 
with Vl as described above. We will not make any difference between these CPMs. It 
is to be noted that if $ is a trace preserving CPM with source H s i and target Hti, 
then it is not trace preserving if regarded as having source Hs and target Ht- 

Let be a CPM with source space Hs and target space Ht and let H s i be a 
subspace of Hs- We let 4> be defined as the restriction (in the ordinary sense) of cj) to 
the subset C(H s i)- We say that <f> is the restriction in source space to H s i- Since the 
set of density operators on the subspace H s i is a subset of the set of density operators 
on Hs, follows that 4> is a positive map. Let H n be n-dimensional and let I n be the 
identity CPM with source and target H n - That <j> is completely positive follows since 
(/>©/„ is the restriction in source space of <f>®I n to H s i®H n - Above we concluded that 
the restriction in source space of a positive map is positive, hence 4> <8> In is positive 
for each n. Hence, by definition <j> is completely positive. 

Next we define restriction in target space. Given a subspace Hti of the target 
space of a CPM cj), we define the mapping 4>'{Q) = Pti<p(Q)Pti, VQ 6 t(Hs)- In this 
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equation another abuse of notation has been made. P t \ denotes a mapping from TLj- to 
Ht, but here we rather intend P t \ to be regarded as a map from Ht to the subspace 
Titx- Since the mapping rj(Q) = PtiQPti is written in the Kraus representation 
form (no matter the exact status of Pti) it follows that rj is a CPM. Hence, 4>' is a 
composition of two CPMs and hence is a CPM. We can conclude: 

Lemma 1 • The restriction in source space of a CPM is a CPM. Moreover, the 
restriction in source space of a trace preserving CPM is trace preserving. 

• The restriction in target space of a CPM is a CPM. 

Note that in difference with restriction in source space, a restriction in target space of 
a trace preserving CPM is, in general, not trace preserving. 

Definition 1 Let <pi be a CPM with source H s i and target Hti and let (j>2 be a CPM 
with source H S 2 and target Ht2- A CPM (f> with source Hs and target Ht is said to 
be a gluing of <p\ and <f>2, if 4>i is the result of restriction in target to Hti and in source 
to H s i of <fi, and if (f>2 is the result of restriction in target to Ht2 and in source to H S 2 
of (f>. If moreover is subspace preserving (SP) from (H s i,H S 2) to (Hti,Ht2) then we 
say that <f> is an SP gluing of 4>i and <f>2 ■ 

For the trace preserving CPMs an especially simple relation holds for gluings and SP 
gluings 

Proposition 1 Let $ be a trace preserving CPM with source Hs and target Ht- $ 
is SP from (H s i,H S 2) to {Hti,Ht2) if and only if $ is a trace preserving gluing of two 
trace preserving CPMs, <£>i with source H s i and target TLti, and $2 with source H S 2 
and target Ht2 ■ 

proof. We begin to prove the "if" part of the proposition. From $1 being trace 
preserving it follows that TT(P t i^(\ip)(ip\)) = Tr($i(|^)(-0|)) = 1, for all normalized 
\tp) 6 H s i. Since <3? is trace preserving, it follows that Tr(P t 2&(\ip) — 0, for all 
€ Hsi- By an analogous argument follows Tr(P t i$(|^)(^|)) = 0, for all € H S 2- 
From the two last equations follows, by definition 2 , that $ is SP from (7i s i,W S 2) to 
(Wti, Ht2)- 

The "only if" part follows from the fact that any SP CPM can be decomposed as 
(see proposition 2 in [2]) 

HQ) = PtMP s iQPsi)Pti + PtMPsiQP S 2)Pt2 + Pa$(P,aQP.i)Pti + ^(^QP^Pta. 

The CPM Pti$(P s iQPsi)Pti is essentially (with a purely technical modification of 
the source and target spaces) the restriction in source to TL S \ and in target to Tin- 
Moreover, this restriction is trace preserving. An analogous reasoning holds for 
Pt2<&{Ps2QP S 2)Pt2- Hence, $ is a trace preserving gluing of two channels. □ 
In |2] an expression for the set of all SP CPMs has been derived. This expression 
will be used to derive an expression for all the SP gluings of two CPMs with known 
linearly independent Kraus representations. For the sake of convenience proposition 
10 in |2] is restated here 

Proposition 2 Let {Vk}^=i be a basis of C(H. s i, Hti), K = dim7Y s i diruWti, and let 
be a basis of Z^H. S 2,'rit2), L — dim 7i S 2 dim 7i t 2 ■ The mapping <f>, defined by 

4>{Q) = J2 A k,k>V k QVl + J2 Bv'WiQW}, + J2 CkiVkQW? + CtiWiQVl, (1) 



Gluing of completely positive maps 



5 



for all Q £ C(Hs), is an SP CP M from (W s i,W S 2) to {Jit\,'Hfi) if and only if the 
matrices A = [Ak,k']k fe'=i> B — [Bi.i>]u> = i and C — [Cfc,z]fc=i 2=1 fulfill the relations 
A>0, B > 0, (2) 

P A ,oC = 0, CP b , = 0, A>CB e C\ (3) 

where B e denotes the Moore-Penrose pseudo inverse J^, J^/, J^j of B. Pa.o denotes 
the orthogonal projector onto the zero eigenspace of A and analogously for Pb,o- 

Moreover, 0) defines a bijection between the set of all CPMs which are SP from 
(7i s i,7i S 2) to (7iti,7it2), and the set of all triples of matrices A,B,C fulfilling the 
conditions 0) and |3J). 

The proposition above gives an expression for all possible SP CPMs with respect to 
given decompositions of the source and target space. We are interested, not in all 
such CPMs, but only those SP CPMs which are gluings of two given CPMs. Given 
the knowledge of linearly independent Kraus representations of the CPMs (pi and (j>2 , 
it is possible to construct a rather compact expression for the set of SP gluings. 

Proposition 3 Let <f>i be a CPM with source space Ti. s i and target space Hti- Let 
<p2 be a CPM with source space Ti S 2 and target space Uti- Let {V n }^ =1 be a linearly 
independent Kraus representation ^ of <f>\ and let {W m }^f =1 be a linearly independent 
Kraus representation of <f>2 ■ Then <f> is an SP gluing of <f>\ and <f>2 , if and only if <fi can 
be written 

N M 

HQ) = E V ^ V n + E W mQWL 
n—1 m— 1 

N,M N,M 

+ E c n, m V n QWl+ E C n, m W m QVl VQ e C(H S ), (4) 

m— l,n— 1 m— l,n—l 

where the matrix C — [C n ^ w \ n 2^ m= ^ fulfills the condition 

In>CC\ (5) 

where In denotes the N x N identity matrix. Moreover, ^j) defines a bijection between 
the set of all SP gluings of <f>\ and 4>2, and the set of all matrices C fulfilling condition 

The condition In > CC^ is equivalent to Im > C^C, with Im the M x M identity 
matrix. These conditions in turn are equivalent to the condition that the largest 
singular value of C should be less than or equal to one. These comments can be 
derived by using singular value decomposition 0! of C. (Use C = U\CU2 where these 
operators are defined as in the proof of proposition 21) 

The matrix C in the above proposition we refer to as the gluing matrix. Note that 
the choices of linearly independent Kraus representations are arbitrary. The gluing 
matrix depends on this choice, but not the set of gluings. 

If 4>\ and <p2 are trace preserving, then proposition|21gives all the trace preserving 
gluings. This follows from proposition ^ 

proof. We begin to prove that any CPM on the form Q is an SP gluing of <fii and 
4>2- One can check that any CPM which can be written on the form (@J has cf>i as 
restriction in source to H s i and in target to Tin, and has <f>2 as restriction in source 
to 7i S 2 and in target to Tit2- Hence, (/) is a gluing of 4>\ and <f>2- It remains to show 
that every mapping (j) defined by (@J is an SP CPM. (The main part is to prove that 



Gluing of completely positive maps 



G 



is a CPM.) Complete the set {V n }^ =1 into a basis {V k } k=1 of C(H s i, Tin), in such 
a way that the first N elements form the linearly independent Kraus representation 
{V n }n=i- Define the matrix A = [A k ^]^ k , =1 by 

A k ,k'=h,k', Vk,k'<N, and A kfk , = else. (6) 

Clearly <j>i(Q) = Y, k , k '=i A k , k >V k QV k \ . Similarly, complete the set {W m }m=i into a 
basis of C{TL S 2 1 'Ht2) and construct the matrix B similarly as A was constructed. Let 
the matrix C = [c k ^^{ ;=1 be defined as c ki i = C k j for k < N and I < M, and 
Sfc,i = else. One can verify that the triple (A,B,C) fulfills the conditions |J2J and 
(|2J) of proposition |21 Moreover, </> is the result when (A, B, C) are used in (|TJ. Hence, 
according to proposition [3 <fi is an SP CPM. 

It is to be shown that every SP gluing of tj>i and cf>2 can be written on the form 

Complete (like above) the linearly independent Kraus representations {V n }^ =1 
and {W m }m=i mto bases. Since we are searching for all SP gluings of </>i and <fe, 
all of them can be written (since they are SP) on the form (JJJ, with respect to the 
above chosen bases, where each SP CPM corresponds to a triple (A, B, C). For such 
an SP CPM to be a gluing of <f>\ and 02 , one can see that a necessary condition is that 
<M<5) = ^2 k , k '=i Ak,k<VkQV k \ and cj> 2 {Q) = Z)j,j'=l B l,l'WiQW}. Since these matrices 
are uniquely determined by the choice of bases (see proposition 5 in 0) it follows that 
the matrix A — [A k ,k'] k \'=\ is the one defined in A similar reasoning holds for B. 
Using the conditions (J3J) it follows that only a sub-matrix of the matrix C is non-zero. 
This sub-matrix is the sub-matrix defined by C = [c n ,m] n Li m=V Moreover one can 
check that the conditions J2J on (A, B,C) imply that C fulfills (JHJ. 

That equation J3J defines a bijection between the set of all SP gluings of <f>\, <f>2 
and the set of all matrices C fulfilling condition (JSJl, follows from the bijectivity stated 
in proposition [21 □ 

One may wonder how the gluing matrix C of proposition changes if one 
makes other choices of linearly independent Kraus representations of <pi and 02- 
From proposition 7 in it is known that there is a bijective correspondence 
between the set of K(<f>) x K((f>) unitary matrices and the set of linearly independent 
Kraus representations of <fi. From proposition 7 in it follows that if the 
linearly independent Kraus representations are changed, then there exists a unitary 
K{<j)i) x K((f>i) matrix U\, and a unitary K(cf>2) x K{<f>2) matrix U~2, such that the new 
gluing matrix C' relates to the old as C" = U\CU\. One may note that this implies 
that the set of singular values of the gluing matrix is independent of the choice of 
linearly independent Kraus representations. 

The following proposition shows that the Kraus number [2] of an SP gluing, is 
constrained by the Kraus numbers of the CPMs which are glued. 

Proposition 4 If the CPM tj> is an SP gluing of the CPMs <fii and <f>2, then 

maxTOi), K (0a)) < K(<f>) < K{fa) + K{fa). (7) 

The left equality holds if and only if the gluing matrix C given by proposition has 
min(if (4>i), K (^2)) singular values with value 1, counted with multiplicity. Moreover, 
K{4>i) + K((/)2) — K((f>) is the number of singular values with value 1 of the matrix C, 
counted with multiplicity. 

proof. Let K\ = K{<f>x) and K% = K((f)2). By proposition 6 in the Kraus number 
of a CPM 4> is equal to the number of non-zero eigenvalues of a representation matrix 
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F, given by proposition 5 in This is true regardless of the choice of basis of 
C(Ht,'Hs)- Given linearly independent Kraus representations of <pi and </> 2 , the same 
construction as in the proof of proposition [3] can be made. Hence, we complete the 
two sets of linearly independent Kraus representations to become bases. With respect 
to this choice of bases we find that the representation matrix only has a sub-matrix 
which is non-zero. This sub-matrix has the form 

" h C 



F = 



CP h 



where I\ denotes the K\ x K\ identity matrix, and I2 the K2 X K2 identity matrix. 
The number of non-zero eigenvalues of the total representation matrix is the number of 
non-zero eigenvalues of the sub-matrix F. Without loss of generality we may assume 
K\ < Ki- The matrix C can be transformed into an especially simple form by applying 
a singular value decomposition A. There exists a K\ x K\ unitary matrix U.\ and a 
K 2 x K 2 unitary matrix U% such that XJ\C\j\ = C, where C is a Ki x K 2 matrix which 
is composed from a diagonal K\ x K\ matrix, with the singular values as diagonal 
elements, and a K\ x {K2 — K±) zero matrix. (Singular values are always non- negative.) 

... 



C 



n 



r Kl 



Let 



F=(U 1 ® U 2 )F(UI ® U\) = 



h C 



(8) 



(9) 



Since F is obtained from F by a unitary transformation, both have the same set of 
eigenvalues. One can check that the unitary matrix 



U 



h 1 ^ 



V2 







72^ 







Ik 2 ~Ki 



(10) 



diagonalizes F, in such a way that the first K\ eigenvalues are l + r^ for k = 1, . . . , K\, 
the next K\ eigenvalues are 1 — ru for k = 1, . . . ,K%, and the remaining K2 — K\ 
eigenvalues are all 1. Since > 0, the number of non-zero eigenvalues of F is 
K\ + K 2 — N, where N is the number of singular values with value 1. Since the 
number of non-zero singular values of C maximally can be mhx{Ki, K2), and since 
K\ + K 2 — min(iiri, K2) = max(i4Ti, K2), the proposition follows. □ 
The set of SP gluings of two given CPMs forms a convex set. For the rest of 
this section we find out the extreme points of this set. Let I(N, M) denote the set of 
all complex TV x M matrices C such that CC^ < In- For the sake of simplicity it is 
assumed that N < M. Let EI(N, M) denote the set of complex N x M matrices with 

cc*t =I N . 

Lemma 2 I(N, M) is a convex set. EI(N, M) is the set of extreme points ofI(N, M). 

A complex N x M matrix belongs to EI(N, M) if and only it has precisely N non-zero 
singular values, all of value 1 (if N < M). 

proof. First note that the lemma is true if N = 1. Hence, we may in the following 
assume N > 2. 
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We have to prove that every element of I(N, M) can be formed as a convex 
combination of elements in EI(N,M). Let {cj}f =1 be an orthonormal basis of C N 
and let {dk}^ =1 be an orthonormal set in C M . (Regard Cj and dk as column vectors.) 
Let = Ef=iCfc4- For 1 < n < N - 1, let £>(«) = - ££ =1 Cfc4 + E£L+i^4- 
Let flW = All the matrices L>("\ n = 0, . . . ,N belongs to EI(N, M). Define 

= + for n = 0, . . . , AT. By construction each is in the convex 

hull of EI(N,M). 

Let C be an arbitrary N x M complex matrix. As such it can be decomposed 
using a singular value decomposition 4 . There exist non- negative real numbers r n , 
n = 1, . . . , AT, an orthonormal basis {ck}^ =1 of C^, and an orthonormal set {dk}^ =1 

in C M , such that C — Yl!k=i r kCkd\- (Here the assumption N < M is used.) One 
can check that C E I(N,M) if and only if rfe < 1 for all k = 1,...,N. Assume 
C £ I(N,M). Without loss of generality we may assume that the orthonormal sets 
are ordered in such a way that r\ < r 2 < . . . < rjy. Let Ao = ri and A n = r n +i — f n 
for n = 1, ...,N— 1. Let Aat = 1 — rjy- By construction it follows that A n > 0. 
Moreover, En=o ^™ = ^ ^ ne can cnec k that E n =o ^nH^ — C. Hence, C is in the 
convex hull of EI(N,M). 

Now it is to be proved that no element in EI(N, M) can be written as a non- 
trivial convex combination of two elements in I(N,M). Suppose C € EI(N,M) is 
such that there exists C\ , C 2 € I(M, TV) and < p < 1, such that C = pCi + (1 -p)C 2 . 
Then, 

Jjv = CCt = (pCi + (1 -p)Ci)(pC x + (1 -p)C 2 )t, (11) 
since C G EI(N, M). Moreover, since C\,C% € /(JV, M) it follows that 

(pC 1 + (l-p)C 2 )(pC 1 + (l-p)C 2 ) t (12) 

< p 2 ^ + (1 - p) 2 In + p(l - P){C 2 C\ + dCl). (13) 
By combining 111(1 and 112J1 and using < p < 1 one finds that 

2I N <C 2 Cl + dCl (14) 
If a is an arbitrary normalized element of C N , then it follows from 1)14(1 that 

1 < Re(atCiCla). (15) 

From Cx,C 2 e I(N,M) and ||a|| = 1 it follows that \\Cla\\ < 1 and ||C|a|| < 1. The 
two last inequalities together with (|15|l can be true only if C\a — C\a. Since a is an 
arbitrary normalized vector it follows that C\ — C 2 . Hence, C — pC\ + (1 — p)C 2 = 
C\ = C%. This is a trivial convex combination. Hence, there is no element in EI(N, M) 
which is a non-trivial convex combination of elements in J (AT, M). □ 

Proposition 5 The set of all SP gluings of two given CPMs 4>\ and <j>2 is convex. An 
SP gluing (j) in this set is an extreme point if and only if the matrix C of proposition 
has precisely mm(AT(</>i), K(<p2)) singular values with value 1, which occurs if and 
only if K (</>)= maxiK (fa), K(<t> 2 )). 

proof. Without loss of generality we may assume K(<f>i) < AT((/> 2 ). The set of 
gluing matrices of proposition |3J with respect to some arbitrary choices of linearly 
independent Kraus representations of <f>\ and <j>2, is I (K (fa) , K (fa)) ■ According to 
lemma El this is a convex set. From lemma El we know that the set of extreme points 
is EI(K(fa), K(fa)). A matrix C is an element of EI(K(fa), K(fa)) if and only if C 
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has precisely K{<j)i) non-zero singular values, all with value 1. Since we have assumed 
K(4>i) < K(<t>2), the general condition is that there should be mvn{K (0i), K (fa)) 
singular values, all with value 1. From proposition 0] we know that this occurs if and 
only if K((f>) = max(if(^i), K(fo)). □ 

3. Local subspace preserving gluings 

In P the concepts of subspace local (SL) channels and local subspace preserving (LSP) 
channels, are introduced. Here these are used to construct gluings which are subspace 
local. In terms of the 'evolution machines' this corresponds to a combination of two 
machines which do not interact or share any correlated systems. This is an attempt 
to formalize the concept of a combination of two independently acting devices. LSP 
gluing are defined as follows: 

Definition 2 If $! is a channel with source TC s i and target Tin, and if $2 is a channel 
with source H S 2 and target Ht2 then a trace preserving gluing of $1 and <& 2 is called 
a LSP gluing if $ is SL from (W s i,W s2 ) to (Wji.Ha). 

The reason why these gluings are called "LSP gluings" and not "SL gluings" is that 
these automatically are LSP channels. This follows from the fact that trace preserving 
gluings of channels are SP gluings (proposition and that the intersection between 
the set of SP channels and the set of subspace local channels, is the set of LSP channels 
(see proposition 5 in pQ). 

By combining proposition |3 proposition ^ an d proposition 2 in pQ the following 
proposition is obtained. 

Proposition 6 Let $1 be a trace preserving CPM with source space Tl s i and target 
space TLti ■ Let $2 be trace preserving CPM with with source space Ti. S 2 and target 
space TLt2- Let {V n }^ =1 be a linearly independent Kraus representation of $1. Let 
{Wm\m=i ^ e a linearly independent Kraus representation of $2- Then <I> is an LSP 
gluing of $1 and $2 if and only if $ can be written 

N M 

HQ) = Y, V "Q v n + Y, w ™Q w ™ + v Q w ^ + WQV\ VQe£(H s ), (16) 

71—1 771=1 

with V = J2n=i c hnV n , W = J2m=i c ^rnW m , where the vectors c x = [ci,„]^ =1 
and C2 — [c2,m]m=l fulfill the conditions ||ci|| 2 = X^^Li l c i,«| 2 — 1 ant ^ ll c 2|| 2 = 
Em=l Km I 2 < !■ 

Proposition 7 A trace preserving gluing of two channels is an LSP gluing if and 
only if the matrix C given by proposition has at most one non-zero singular value, 
counted with multiplicity. 

One can note that the vectors c\ and C2 are not uniquely determined by the LSP 
gluing. However, the gluing matrix C nm = cx^c 1 ^ m is. The same non-uniqueness 
affects the operators V and W. However, the non-uniqueness is rather 'mild', since it 
is essentially limited to variations of a single complex number. 

proof. We begin with the "only if" part. By comparing proposition and |3 one can 
see that if c\ = [ci in ]^ =1 and C2 = [c2, m ]m=i fulfill the conditions of proposition H3 
then the matrix C of proposition |21 is C = c\c\. (ci and C2 are regarded as column 
vectors.) Since a matrix on this form has at most one non-zero singular value counted 
with multiplicity, the "only if" part follows. 
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For the "if" part, let C be the matrix resulting from proposition [3J If C has at 
most one non-zero singular value (counted with multiplicity) , then there exist vectors 
ci and c 2 such that C can be written C — ~c{c\. In case C — the condition for being 
an LSP gluing is clearly fulfilled. Hence, without loss of generality we may assume 
C is not the zero matrix. Hence, ci and c 2 must be non-zero. The matrix C fulfills 
CC^ < In- This condition is, for the special form of C considered here, translated 
into Pill 2 \\c 2 \\ 2 < 1. Let Cl = C! (| |c 2 1 1/ j |ck 1 1 )V2 and C2 = c 2 CI 1 1 ] / 1 ] c 2 ] | ) , then Cl 
and C2 fulfill the conditions of proposition El □ 

Proposition 8 Let $i be a trace preserving CPM and let $2 be a trace preserving 
CPM such that K{<&2) = 1- Every trace preserving gluing of <!>i and $2 is an LSP 
gluing. 

As a direct corollary of this proposition it follows that every trace preserving gluing 
of a trace preserving CPM and an identity CPM is an LSP gluing, 
proof. The matrix C of proposition is a A(<f>i) x A(<I>2) matrix. Since K($2) = 1 
this matrix can have at most one non-zero singular value counted with multiplicity. 
Hence, by proposition [7| the the statement of the proposition follows. □ 
Being an LSP gluing puts a very stringent condition on the relation between the 
Kraus numbers of the gluing and the glued channels, as the following proposition 
shows. This proposition follows directly by combining proposition 01 and proposition 
□ 

Proposition 9 If a trace preserving CPM $ is an LSP gluing of the trace preserving 
CPMs $1 and $ 2 , then A($i) + K(<f> 2 ) - 1 < K(<f>) < K($i) + A($ 2 ). 

4. Some illustrations 

In this section the theory is illustrated with some simple examples. In addition to 
serving as illustration, some of these derivations also indicate possible directions for 
future studies. We attempt to compare the ability of LSP and SP gluings to preserve 
superposition, in some sense. 

A quantum channel is called unitary on H s i if it can be written $i(Q) = UxQU\, 
where \J\ is unitary operator on 7i sl . Given a unitary channel <&i on 7i sl and a unitary 
channel <& 2 on W S 2, what is the set of trace preserving gluings of these channels? 
Both the channels have Kraus number 1. Hence, all gluings of them have to be LSP 
(proposition ISJ. By proposition |3] all those gluings can be written 

HQ) = UxQU\ + U 2 QU\ + cUxQUl + c*U 2 QU\, (17) 

where |c| < 1. Using a polar decomposition of c into c = re 10 , l|17fl can be rewritten 
as 

$(Q) = (1 - r)U x QU\ + (1 - r)U 2 QUl + r{U x + e- i6 U 2 )Q{U x + e^U^ . (18) 

It is straightforward to check that Ui + e~ l9 U 2 is a unitary operator. Let us focus 
on the two extreme cases r = and r = 1 to see what happens with an initial 
superposition of states localized in the two subspaces. In case r = 1, < & r= i is 
unitary and hence maps pure states to pure states. In some sense these channels 
preserve the superposition between the two subspaces. To see this, let \ip) S Hs 
be normalized but else arbitrary. It can be written = ailV'i) + ct 2 \ip 2 ), where 
IV'i) is some normalized state in H s i and ^2) some normalized state in H s2 . Then 
= \i/>'){i/>'\, where |t/>') = aif7i|^i) + a 2 e~ ie U 2 \ip 2 ) . Hence, the weights 
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|ai| 2 and |cK2 1 2 of the two subspaces in the superposition, have not changed under 
the mapping. In some sense the 'amount' of superposition is preserved under 
these types of channels. In case r = 0, the channel $ r= o completely destroys the 
superposition, in the sense that any superposition between states localized in the 
two subspaces is turned into a mixture of states localized in the two subspaces. 
$ r =o(|V'KV'|) = \a x \ 2 Ui\iki)(il}i\Ul + \a 2 \ 2 U 2 \ip2)(ip2\Ul. Hence, in one extreme r = 1 
superposition is preserved, and in the other extreme r — superposition is completely 
destroyed. From (fT5f> follows that intermediate choices of r give a partial destruction 
of superposition. It has to be emphasized that all these channels, no matter the choice 
of r, are possible to perform subspace locally. Hence, in this specific case, the question 
of whether the channel preserve superposition or not, is independent of whether the 
channel is possible to perform subspace locally or not. We will see however, that in the 
case of other more complicated gluings, LSP gluings seems to be less able to preserve 
superposition, compared to general SP gluings. 

It is to be noted that a channel do not need to be implemented subspace 
locally just because it is subspace local. The subspace locality only states that it 
can be implemented subspace locally. An example is $ r with < r < 1. Since 
$ r = (1 — r)$ r= o + H? r= i, and since r can be interpreted as a probability, follows 
that <I> r can be implemented by using a random generator choosing the channel $ r= o 
with probability r and channel Q r =i with probability (1 — r). This is not a local 
implementation since the outcome of the random generator has to be distributed to 
both locations. However, this channel is subspace local, as have been demonstrated 
above. 

For comparison we here consider a channel which is SP but not LSP. Let the 
unitary channels $ a and <I>b be defined by 

® a (Q) = U a QUl $ b (Q) = U b QUl 

U a = V sl + P s2 , U b = Psl + V s2 , (19) 

where V sl and V s2 satisfy, V sl V s \ = V s \V sl = P sl and V s2 V} 2 = V s f 2 V s2 = P s2 . 
Moreover, we assume that {V s i,P s i} is a linearly independent set, and that {V s2 ,P s2 } 
is a linearly independent set. (Both <i> Q and $b are LSP gluings of the type considered 
in the previous example.) Consider the convex combination $ = i<f> Q + The 
mapping $ can be realized with a random generator determining which of the 
operations $ a or is performed, each with probability one half. Hence, with 
probability one half a unitary channel is operating locally in subspace H. s i and 
the identity CPM acts on TC s2 - With probability one half the opposite happens. 
Because of the construction with the shared outcome of the random generator, this 
implementation is not subspace local. As the previous example has shown, the channel 
may still be subspace local. However, it is possible to prove that $ is not an LSP 
channel. The channel $ = i<I> a + can be written 

HQ) = *i(Q) + *a(Q) + \VsiQPs2 + \PsiQV} 2 + \v s2 qp s1 + ~P s2 QV s \, (20) 

where $i and <J> 2 are given by $i(Q) = \V s xQV^ + \P s iQP s i and $ 2 (Q) = 
\V S 2QV} 2 + \P s iQPs2- $i can be regarded as a trace preserving CPM with source 
and target Ti. s i (but it is not trace preserving if regarded as a CPM with source 
and target 'Hs ) Likewise $2 is trace preserving with source and target r H S 2- 
The set {^V s i,^P s i} is a linearly independent Kraus representation of $1, and 

{-L=V s2 , -y^P s2 } is a linearly independent Kraus representation of (f> 2 - Equation (|2U)l 
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is on the form required by proposition [3| with matrix C = 



This matrix has 



1 

1 

two non-zero singular values (both are 1). By proposition \7\ it follows that $ cannot 
be an LSP gluing. We conclude that $ is an SP gluing, but not an LSP gluing, of the 
two channels $i and $2- Hence, $ is not subspace local. 

A very simple type of channel maps every state (pure or mixed) to a fixed pure 
state. Let j^i) € H s i be normalized. Define $i to be the channel which maps any 
density operator on Ti s i to the density operator If {|slfe)}fc is an arbitrary 

orthonormal basis of 7i s i, then a linearly independent Kraus representation of <I>i is 
{|'0i)(slfc|}fc. Likewise a similar channel $2, with source and target H. S 2, which maps 
all states to a pure state ^2) S T~ts2, has a linearly independent Kraus representation 
{|^2)(s2i|};. All trace preserving gluings of $1 and $2 can be written 

HQ) = \ih)(ih\Tr(P al Q) + \ih){H Tr(F s2 Q) 

+^ 1 )^2|^C H (sl fc |Q|s2 i ) + |^ 2 )(VilX)Q(A|Q|sl fe ), (21) 

kl kl 

for all Q £ C{Hs)- In the special case of LSP gluings, $ takes the form $(Q) = 
|V'i)(^i|Tr(P sl 0) + |V'2)(^2|Tr(P s2 Q) + |^i)(V'2|(a|Q|&) + |^2)(V'i|(&IQ|a),where|a) e 
Hsi and \b) € H S 2 fulfill ||a|| < 1 and ||6|| < 1, but are otherwise arbitrary. If we 
choose I a) = \ipi) and \b) = \ip2)> the result is a channel of the form 

HQ) = |^i)(^i|Tr(F sl Q) + |^a)(^a| Tr(P s2 Q) 

Mih){H{1>i\Q\fo) + \foKW{HQ\il>i), VQe£(H s ). (22) 

Any pure state on the form = a\tpi) + (3\ip2) is left intact by channel l|22|l . 
Hence, in this case the superposition between the two subspaces is preserved. Let 
\if>') = a\ip^) + j9|V , 2 )i where is any state in H s i which is orthogonal to 
and analogously for ). (Hence, 7i s i and TC S 2 are at least two-dimensional.) It 
follows that ^(\tp')(ip'\) — \a\ 2 \ipi)(ipi\ + \(3\ 2 \tp2)('4 , 2\- In this case the superposition 
is destroyed and leaves a mixture of states localized in the two subspaces. Hence, this 
channel preserve the superposition only for a quite limited set of input states. Now 
we turn to the more general SP gluings. Assume dim(W s i) = dim(H s2 ). Then it is 
possible to choose Cki = Ski- This gluing is such that any pure input state on the 
form a\slk) + /3\s2k) is mapped to the pure state a\ip\) + P\ip2)- Hence, in general 
the states will not be preserved, but in some sense the 'amount' of superposition is 
preserved. In this case a number of families of input states are mapped in a way that 
'preserves' the superposition, in contrast with the case of LSP gluings, where there is 
only one such family. This indicates that SP gluings have better abilities to preserve 
superposition than do LSP gluings. 

Finally we consider two rather simple channels to see under what conditions these 
are SP or LSP. Let H a be some arbitrary finite-dimensional Hilbert space and let a 
be some density operator on H a - Let p denote density operators on a space 7is, and 
define the channel A(p) = p® a. Hence, A has source space TLs and target space 
7~Ls <8> 7~t a - Given an arbitrary decomposition TLs — H s i © Tt S 2 iTi-si and TL S 2 are at 
least one-dimensional), is A SP from (Tt s i,Tt S 2) to (Hsi (8 ) H ,W s2 ®H a )'! Moreover, 
is it LSP? The channel A is SP since Tr(F s i <g> i a A(Q)) = Tr(P sl Q <g) a) = Tr{P sl Q), 
for any Q E C(7is). Hence, by proposition 4 in [2] A is an SP channel. We wish to find 
out whether A is an LSP channel, or not. Since A is SP, it has to be a gluing of two 
trace preserving CPMs. One may verify that these two are ^E'i(Q) = P s iQP s i ® c 
and T f 2 (<5) = P S 2QP S 2 ® cr- Let {Afe}^L 1 denote the non-zero eigenvalues and 
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{|^fc)}fcLi a corresponding orthonormal set of eigenvectors of a. In a slightly odd 
notation {V^k\Xk) P s i}^ = i is a linearly independent Kraus representation of <&i, and 
{VXk\Xk)P S 2}k=i of $ 2 - (A more strict notation would be {J2i V^k\^k) \sh) (sli |}|Li 
for some orthonormal basis of W s i.) When applying proposition [21 to <&, with 

these choices of linearly independent Kraus representations, it is found that C = Ik, 
where Ik denotes the K x K identity matrix. Hence, by using proposition0it is found 
that $ can be LSP from (H s i,H s2 ) to (H 8 i <8> H a ,H s2 ® H a ), if and only if K = 1. 
Hence, $ is LSP if and only if the density operator a represents a pure state. 

The, in a sense, 'opposite' channel to A is the partial trace. Tr a is SP from 
{Hsi ® H Q ,H s2 <g> H a ) to (H s i,H s2 ), since Tr(P sl Tr a (Q)) = Tr(P sl ® i„Q) for all 
Q € £(Ws <8 H a )- Again we refer to proposition 4 of [2] to conclude that partial 
trace is SP. As such it is a trace preserving gluing of two trace preserving CPMs, one 
with linearly independent Kraus representation {P s i(ak\}j^ = i and one with linearly 
independent Kraus representation {Ps2(ak\}k—i, where {\ak)}k=i ^ s an arbitrary 
orthonormal basis of 7Y a - The matrix C given by proposition [21 with respect to 
the chosen linearly independent Kraus representations, is C — Ik- Hence, the partial 
trace is LSP if and only if H a is one-dimensional. We can conclude the following. 

Proposition 10 Let TL a be finite- dimensional and let a be a density operator on TL a . 

• A(Q) = Q ® a, VQ G £(Hs) « s on SP channel from (H s i,H S 2) to (H s i <8> 
U a ,'H S 2®'Ha)- It is LSP from (7Y s i,7Y s2 ) to (H s i ® H a , U s i ® H a ) if and only if 
a is pure. 

• Tr a is an SP channel from (H s i <S> H a ,'Hs2 (8 T~i a ) to (7i s i , 7i. S 2) ■ It is LSP from 
{H s i®Ha,'H S 2®'Ha) to (H s i,H S 2) if and only if dim(7i a ) = 1. 

Except for providing some examples of subspace non-local channels, the channels of 
proposition ^5] can be used as building blocks to construct the set of SP channels from 
the set of LSP channels. Proposition II II and II 21 both show that every SP channel can 
be constructed from LSP channels and a final partial trace. The reason why both 
have been included is that while propositionllllhighlights the role of the partial trace, 
proposition 1121 is perhaps more intuitively accessible, since it constructs the channel 
as a more clearcut action on a system- ancilla decomposition. 

Proposition 11 A channel <J> is SP from (7i s i,7i S 2) to (7iti,7it2) if and only if 
there exists a Hilbert space TL a and a channel ^, which is LSP from (7i s i,7i S 2) to 
(Hti ®> K-a, Ht2 ® Ha) and such that 

$(Q) = Tr a 9(Q), VQ e C{H S ). (23) 

proof. Since $ is a composition of two SP channels, the "if" part follows. To prove 
the "only if" part, we use that every Kraus representation of an SP CPM can be 
written {V lyk + V 2 ,k}k, where P t iV lyk P s i = Vi.jfc and P t 2V 2 ,kPs2 = V 2 ,k (proposition 1 
in [2J). This Kraus representation can be chosen to be finite if the source and target 
space are finite-dimensional (see proposition 6 in 0), which they are by assumption. 
If the Kraus representation contains K elements, let H. a be a K-dimensional Hilbert 
space and let {\ak)}k=i be an arbitrary orthonormal basis of H a . Let the operators 
Vi and Vi be defined by V\ = Ylk=i \ a k)Vi,k and Vi = J2k=i l a fc)^2,fc- O ne can show 
that the CPM $ defined by the Kraus representation {V\ + V2} is trace preserving 
and fulfills equation l|23(l . $ is a gluing of a trace preserving CPM with linearly 
independent Kraus representation {Vi} (with source H s i and target H t i ®TL a ) and a 
trace preserving CPM with linearly independent Kraus representation {V2}. Since \& 
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is a trace preserving gluing of of CPMs with Kraus number 1, it follows (proposition 
that * is LSP. □ 

Proposition 12 A channel <E> is SP from (Ti s i 1 H S 2) to (Hti,Ht2) if and only if there 
exists a Hilbert space H a , a normalized state \a) G H a , and a channel which is 
LSP from (H s i <g> H a ,H S 2 <S) H a ) to (H t i ® H a ,Ht2 ® W a ) and sucft i/iai 

$(Q)=Tr a *'(Q®|a)<a|), VQ G C{Hs)- (24) 

proof. The "if" part follows as in the proof of proposition ^2 F° r the "only if" 
part, let H a , {\ak)}% = i, Vi, and V 2 be as in in the proof of proposition El The 
set -{ Vi (a^ | }f^! is a linearly independent Kraus representation of a trace preserving 
CPM with source H s i <8> H a and target Hti (8> H a . Likewise {V 2 (aii\}p =1 is a 
linearly independent Kraus representation of a trace preserving CPM with source 
H S 2 ® and target Wt2 <8> H - We construct as a trace preserving gluing of 
these two channels. Let \a) G H a be an arbitrary normalized state. Define W by 

= E*i ^(a^Qh)^ + Ev=x V2{a v \Q\a v )V] + 
+ V x {a\Q\a)vZ + V 2 {a\Q\a)V?, for all Q G C{H S ® H ). Since |a) = E fc c fc|afe> for 
some complex numbers (cj;)^! such that Ylk=i l Cfc l 2 = ^' ^ f° uows by proposition 
that is an LSP gluing from (H sl <g> H a ,H s2 g) H a ) to (W H ® W a ,H t2 ® H a ). One 
can check that fulfills equation . □ 

5. The non-uniqueness of gluings 

The fact that gluings are not unique indicates that there is some aspect of the joint 
evolution which is not captured by the two channels alone. If we return to the picture 
of two evolution machines and a single particle, it means that although we know 
precisely how each of the machines alone handles a particle, that knowledge is not 
enough to deduce how the two machines act jointly on a superposition. In the case of 
SP gluings this is perhaps not very surprising, since the SP gluing allows the machines 
to interact with each other, or share some correlated resources like entangled pairs of 
particles. If we accept the definition of subspace locality put forward in pQ, the two 
machines in an LSP gluing should truly be independent of each other. It may seem a 
reasonable guess that the LSP gluing should be uniquely determined by the channels 
$i and $2- However, by comparison of propositions [21 and [fjl one finds that the set of 
gluings is reduced when the assumption of subspace locality is added, but there is still 
non-trivial non- uniqueness. To understand the remaining non-uniqueness we change 
perspective on this problem. 

The definition of subspace locality is based on a second quantization of the Hilbert 
space of the system, as described in £Q. To simplify the discussion we, instead of 
LSP gluings of two arbitrary channels, concentrate on gluings of a channel and an 
identity channel. The identity channel may correspond to a machine which does 
nothing with the particle. We moreover assume identical source and target spaces, 
and identical decompositions of these. Hence, we consider gluings of the channel <I>i 
with source and target Hi, and the identity channel 1% with source and target H.2- The 
relevant part of the occupation state space of the input of the first device is essentially 
Hi = Hi ® Sp{|0i)}. The state |0i) is the 'vacuum state', with no particle present. 
Hence, we may have single particle states, the vacuum state, as well as various linear 
combinations of these, as input states. The same construction is made for the input of 
the other machine. The total Hilbert space is Hi <g> 7^2- By construction of subspace 
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locality there corresponds a channel &i (& I 2 to every gluing of the channels $1 
and I 2 . The channel <&! has source and target Ti\, and I2 is the identity channel with 
source and target H.2- The channel $1 (g> I2 describes the action on the occupation 
state. If $! has linearly independent Kraus representation {V^}/., it can be shown 
that $1 has to be on the form 

*i(Q) = + |0)<0|Q|0><0| 

k 

+ VQ|0)(0| + |0)(0|Ql/ t , VQe£(H sl eS P {|0)}), (25) 

where the operator V is 

V = ^c k V k , (26) 

k 

where the complex numbers c k fulfill J2 k \c k \ 2 < 1. (Equation (|25|) is equation (6) in 
the proof of proposition 2 in 1 .) In words, $1 is a trace preserving gluing of $1 and 
a CPM which maps the vacuum state to the vacuum state. Hence, the operator V 
results from the gluing of these two channels, which explains the form of V. 

In view of equation l|25|l one can see what is missing in the description of the 
device. The channel $1 only describes what happens when there is a particle 'fully 
present' in the input of the non-trivial device. The missing part is provided by the 
operator V , which describes what happens to linear combinations of single particle 
states and the vacuum state. Hence, a complete description of the machine in this 
context is the channel $1. This channel can equivalently be described as the pair 
(§>i,V). In an LSP gluing (see proposition @) , two such pairs, one for each of the 
two machines, uniquely determine the gluing. This reflects the fact that when an 
evolution device acts on a superposition, there is, in some sense, an additional 'degree 
of freedom' involved, namely the presence non-presence of the particle. The action 
on this additional degree of freedom has to be specified. When this is done, the 
LSP gluing is uniquely determined. This restores the intuitive notion that the joint 
action of two independently acting devices should be possible to describe using the 
knowledge of the action of the two devices alone, and explains the non-uniqueness 
of LSP gluings. For more examples and discussions, in a more specific context, the 
reader is referred to [Jj, where these matters are discussed in terms of single-particle 
two-path interferometry. 

6. Summary 

The concept of gluing of completely positive maps is introduced. To give a brief 
description of this concept, consider a quantum system with corresponding Hilbert 
space TL. This state space is decomposed in an orthogonal sum of two subspaces 
TL = TLi ffi 7^2- Operations on the state of the quantum system is described by 
trace preserving CPMs (channels), which map density operators on TL to density 
operators on TL. Suppose channel $ is such that when an input state is localized in 
TLi, the returned state is again localized in subspace TLi- By 'localized' is intended 
that P\pP\ = p where p is the density operator and P\ is the projection operator 
onto TL\. Assume that this restricted mapping can be described by the channel $1. 
Likewise if the initial state is localized in subspace TL2, the returned state is localized 
in TL2, and this mapping is described by the channel $2. The 'global' channel <& is an 
example of a gluing of the two channels $1 and $1. The channel <E> is not uniquely 
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determined by $! and <j> 2 . As shown here, there exist several possible trace preserving 
gluings of <I>i and <& 2 . 

An expression is derived (proposition [3J, by which it is possible to generate all 
subspace preserving (SP) [2] gluings of two given CPMs, with respect to arbitrary 
linearly independent Kraus representations 2 of these. From this follows the 
construction of all trace preserving gluings of given pairs of channels. 

Using a proposed definition of subspace locality of quantum operations 1 , it is 
possible to express all trace preserving gluings of trace preserving CPMs which also 
fulfill the property of being subspace local (proposition EJ. Intuitively an operation 
which is subspace local £Q can be regarded as being caused by two independent 
evolution machines. It is intended that these two devices do not interact or share 
any correlated resources like entangled pairs of particles. The fact that gluings are 
not uniquely determined by the glued channels, is discussed. We focus on the difference 
between the general trace preserving gluings of channels and the subspace local gluings. 
It is shown that even if the gluing is subspace local, the gluings are still not uniquely 
determined. It is argued that this non-uniqueness is due to that the channels $i and 
$2, given as characterizations of the two machines, are not full descriptions of these 
two devices, in this context. It is suggested that a more complete description of each 
of the two machines is given by a pair (<E>i, V) where V is a linear map from the source 
space of $i to its target space. It is shown that a subspace local gluing is characterized 
by two such pairs, one for each device. Except for providing insight in the nature of 
gluings, this discussion also serves as a conceptual illustration of the results obtained 
in pQ. The developed theory is illustrated with some examples of gluings. 

Acknowledgments 

I thank Erik Sjoqvist for many valuable comments and discussions on the manuscript. 
I also thank Marie Ericsson for discussions which started the train of thoughts leading 
to this investigation. Finally I thank Osvaldo Goscinski for reading and commenting 
the text. 

References 

[1] Aberg J, e-print: | quant-ph/0302181| 

[2] Aberg J, e-print: quant-ph/0302180 

[3] Kraus K 1983 States, Effects, and Operations. Lecture Notes in Physics (Berlin: Springer) 

[4] Lancaster P and Tismenetsky M 1985 The Theory of Matrices. Second edition with Applications 

(San Diego: Academic) 

[5] Moore E H 1920 Bull.Amer.Math.Soc. 26 394-5 

[6] Penrose R 1955 Proc. Cambridge Ph il.Soc. 51 406-13 

[7] Aberg J, e-print: |quant-ph/0312132| 



